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LIST OF CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Claims 1-4 (cancelled) 

5. (Currently amended) A method for strict priority scheduling in a pil e events in a 
computer processing system , comprising: 

in a first ev e nt in a first nod e , comprising: 

identifying multiple queues, each of the multiple queues associated with a corresponding 
priority; 

defining a data structure with a root level having a node group, the node group having k 
number of nodes, each of the k number of nodes sharing a pointer, each of the k number of 
nodes stored contiguously in memory, wherein the k number is equal to a number of multiple 
queues ; 

associating the multiple queues with respective nodes; 

assigning a value representing the corresponding priority to the respective nodes; 
providing a first qu e u e having a first sort ind e x and a first data fi e ld, th e first sort index 
including a first priority and th e first data fi e ld including a first e vent qu e ue id e ntifi e r; 
in a s e cond ev e nt in a s e cond nod e , comprising: 

providing a se cond qu e ue having a s e cond sort ind e x and a s e cond data fi e ld, th e s e cond 
sort ind e x including a first priority and a second data field including a second ov o nt queu e 
id e ntifi e r; 
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determining a priority between the respective nodes first qu e u e and th e s e cond qu e u e 
based on the value f irst priority in the first qu e u e and tho second priority in the s e cond quoue ; 
and 

activating selecting one of the multiple queues having a highest priority th e first qu e u e if 
th e first priority i s a high e r priority than th e s e cond priority and activating tho second qu e ue if 
th e second priority is a high e r priority than th e first priority . 

6. (Currently amended) The method of Claim 5, wh e r e in th e value of the first 
priority in th e first sort ind e x is e qual to the value of th e first e v e nt qu e u e identifi e r in th e first 
data fi e ld further comprising: 

rescheduling the one of the multiple queues after selection . 



7. (Currently amended) The method of Claim 6 $, wherein the method operation of 
rescheduling the one of the multiple queues after selection includes, 

determining if the one of the multiple queues will be empty after selection; 

valu e of the s e cond priority in th e s e cond sort ind e x is e qual to th e value of tho second 
e vent queue identifier in th e s e cond data fi e ld . 



8. (Currently amended) The method of Claim 7 $, further comprising: 

if the one of the multiple queues will be empty after selection, then the method includes, 
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removing the value representing the corresponding priority from the respective 
nodes an e vent from a root node if th e first qu e u e in the first e v e nt is not e mpty by 
reschoduling the e v e nt, and percolating a node corr e sponding to th e e v e nt down to a 
location in a h e ap like tr ee structure . 

9. (Currently amended) The method of Claim 7 & 9 further comprising: 

if the one of the multiple queues will not be empty after selection, then the method 
includes, 

retaining the value representing the corresponding priority from the respective nodes, 
thereby enabling rescheduling of the one of the multiple queues after selection r e moving an 
e v e nt from a root node if th e first queu e in th e first ev e nt is empty by r e moving the first priority 
of th e first e vent in th e first node; and l e aving an e mpty nod e in th e first node to p e rcolat e down 
a heap lik e structure . 

10. (Currently amended) The method of Claim 5, further comprising: 

resolving conflicts between respective nodes assigned a same value by rotating a pointer 
among the respective nodes assigned the same value inserting an event in th e pile by assigning a 
d e signat e d priority corr e sponding to a particular qu e u e , and placing th e designated priority and a 
corresponding id e ntifi e r in a nod e. 

Claims 11-21 (cancelled) 

22. (new) A computer readable medium having program instructions for scheduling 
events in a computer processing system, comprising: 



Docket No: ALTEP072 



5 



Amendment 



Appl.No. 09/931,841 

Amdt. dated June 9, 2005 

Reply to Office Action dated March 9, 2005 

program instructions for identifying multiple queues, each of the multiple queues 
associated with a corresponding priority; 

program instructions for defining a data structure with a root level having a node group, 
the node group having k number of nodes, each of the k number of nodes sharing a pointer, each 
of the k number of nodes stored contiguously in memory, wherein the k number is equal to a 
number of multiple queues; 

program instructions for associating the multiple queues with respective nodes; 

program instructions for assigning a value representing the corresponding priority to the 
respective nodes; 

program instructions for determining a priority between the respective nodes based on 
the value; and 

program instructions for selecting one of the multiple queues having a highest priority. 

23. (new) The computer readable medium of Claim 22, further comprising: 
program instructions for rescheduling the one of the multiple queues after selection. 

24. (new) The computer readable medium of Claim 23, wherein the program 
instructions forrescheduling the one of the multiple queues after selection includes, 

program instructions for determining if the one of the multiple queues will be empty 
after selection; 



25. (new) The computer readable medium of Claim 24, further comprising: 
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if the one of the multiple queues will be empty after selection, then the computer 
readable medium includes, 

program instructions for removing the value representing the corresponding 
priority from the respective nodes. 

26. (new) The computer readable medium of Claim 24, further comprising: 

if the one of the multiple queues will not be empty after selection, then the computer 
readable medium includes, 

program instructions for retaining the value representing the corresponding priority from 
the respective nodes, thereby enabling rescheduling of the one of the multiple queues after 
selection. 

27. (new) The computer readable medium of Claim 22, further comprising: 
program instructions for resolving conflicts between respective nodes assigned a same 

value by rotating an additional pointer among the respective nodes assigned the same value. 
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